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(54) Protocol and mechanism for centralized asset tracking communications 



(57) A protocol and mechanism which provide for 
centralized asset tracking communications from a cen- 
tral station (18) are based on a control/jDolling forward 
channel; i.e., a narrow band channel from the central 
station (18) to tracking units (10A.10B,10C) affixed to 
the assets (12A.12B,12C). A narrow band sen/Ice chan- 
nel is used by the asset tracking units (1 OA. 1 0B, IOC) to 



transmit to the central station (18) to aid the central sta- 
tion (18) in efficient scheduling of asset reporting, and a 
plurality of narrow band channels that are appropriately 
multiplexed are used for conveyance of data from the 
asset tracking units to the central station. 
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Description 

This invention relates to the tracking of assets, including goods and vehicles, using the Global Positioning Systenn 
(GPS), and more particularly to a protocol and mechanism for centralized asset tracking communications. 

5 Goods shipped from a manufacturing plant, warehouse or port of entry to a destination are normally tracked to 
assure their timely and safe delivery. Tracking has heretofore been accomplished in part by use of various shipping doc- 
uments and negotiable instruments, some of which travel with the goods and others of which are transmitted by post or 
courier to a receiving destination. This paper tracking provides a record which is completed only on the safe delivery 
and acceptance of the goods. However, there sometimes is a need to know the location of the goods. Knowledge of the 

10 location of goods can be used for inventory control, scheduling and monitoring. 

Shippers have provided information on the location of goods by tracking their vehicles, knowing what goods are 
loaded on those vehicles. Goods are often loaded aboard shipping containers or container trucks, for example, which 
are in turn loaded aboard railcars. Various devices have been used to track such vehicles. In the case of railcars. pas- 
sive radio frequency (RF) transponders mounted on the cars have been used to facilitate interrogation of each car as it 

IS passes a way station and supply the car's identification. This information is then transmitted by a radiated signal or land 
line to a central station which tracks the locations of cars. This technique, however is deficient in that whenever a par- 
ticular railcar remains on a siding for an extended period of time, it does not pass a way station. Moreover, way station 
installations are expensive, requiring a compromise that results in way stations being installed at varying distances, 
depending on the track layout. Thus, the precision of location information varies from place to place on the railroad. 

20 Recently, mobile tracking units have been used for tracking various types of vehicles, such as trains. Communica- 
tion has been provided by means of cellular mobile telephone or RF radio link. Such mobile tracking units are generally 
installed aboard the locomotive which provides a ready source of power. However, in the case of shipping containers, 
container truck trailers and railcars, a similar source of power is not readily available. Mobile tracking units which might 
be attached to containers and vehicles must be power efficient in order to provide reliable and economical operation. 

25 Typically, a mobile tracking unit includes a navigation set, such as a Global Positioning System (GPS) receiver or other 
suitable navigation set, responsive to navigation signals transmitted by a set of navigation stations which may be either 
space-based or earth4Dased. In each case, the navigation set is capable of providing data indicative of the vehicle loca- 
tion tDased on the navigation signals. In addition, the tracking unit may include a suitable electromagnetic emitter for 
transmitting to a remote location the vehicle's location data and other data acquired from sensing elements on board 

30 the vehicle. Current methods of asset localization require that each Item tracked be individually equipped with hardware 
which determines and reports location to a central station. In this way. a tracked asset is completely "ignorant" of other 
assets being shipped or their possible relation to itself. In reporting to the central station, such system requires a band- 
width which scales approximately with the number of assets being reported. The aggregate power consumption over 
an entire such system also scales with the number of assets tracked. Further, since both the navigation set and the 

35 emitter are devices which, when energized, generally require a large portion of the overall electrical power consumed 
by the mobile tracking unit, it is desirable to control the respective rates at which such devices are respectively activated 
and limit their respective duty cycles so as to minimize the overall power consumption of the mobile tracking unit. 

Most present-day asset tracking systems are land-based systems wherein a radio unit on the asset transmits infor- 
mation to wayside stations of a fixed network, such as the public land mobile radio network or a cellular network. These 

40 networks do not have ubiquitous coverage, and the asset tracking units are expensive. A satellite-based truck tracking 
system developed by Qualcomm Inc., known as OMNITRACS. is in operation in the United States and Canada. This 
system requires a specialized directional antenna and considerable power for operation, while vehicle location, derived 
from two satellites, is obtained to an accuracy of about one-fourth kilometer. US. Patent 5,129.605 to Burns et al. 
describes a rail vehicle positioning system for Installation on the locomotive of a train and which uses, to provide input 

45 Signals for generating a location report, a GPS receiver, a wheel tachometer, transponders, and manual inputs from tiie 
locomotive engineer. 

In an asset tracking system disclosed In U.S. application Serial No. 08/484,750 entitied "Local Communication Net- 
work for Power Reduction and Enhanced Reliability In a Multiple Node Tracking System" by Welles et al. and In U.S. 
application Serial No 08/487,272 entitled "Protocol and Mechanism for Primary and Mutter Mode Communication for 

50 Asset Tracking" by All et al. (GE Dockets RD-23.331 and RD-23,380, respectively) assigned to the instant assignee and 
incorporated herein by reference, a tracking system based on a "mutter" mode local area network is used to generate 
data which are transmitted to a central station. In this asset tracking system, there are two modes of communication. 
One mode is communication between the central station and tiie tracking units, which is usually via satellite. The sec- 
ond mode is a local area network, referred to as tiie "mutter" mode, between tracking units. One of tiie tracking units. 

55 denoted the master unit, communicates with tiie central station. 

One of the chief challenges in using the fat mode of communication Is to devise a protocol for the communications 
that will provide efficient use of tiie communication facilities and respect the special sensitivities of the reporting sce- 
nario. Such protocol should preferably meet one or more of the following requirements. 
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1. The protocol should be two-way. thereby supporting transmission to and from a central station. 

2. The protocol must accommodate a large number of assets and be scalable so that assets can be added and 
deleted without impacting normal service. 

3. The protocol must accommodate variable length messages. The variable length may arise from a number of con- 
5 siderations; for example, the individual asset may have extra sensor data to report in addition to its location. 

4. The protocol must have a chatter suppression feature to allow selective turn-off of a specific malfunctioning 
asset's transmitter. 

5. The protocol must function efficiently if used over an extremely long path such as is implied by use of a geosta- 
tionary satellite. 

10 6. The protocol must allow encryption or a privacy feature to be added later without significantly impacting the 
capacity. 

7. The protocol must be sufficiently robust to allow an asset to enter the system at any time without knowledge that 
cannot be gleaned following its entry into the system, and must tolerate occasional transmission errors and not be 
unstable but degrade gracefully under additional load. 
IS 8. The protocol must not require the assets to be receiving all the time but accommodate a duty cycle significantly 
less than 100% for periods of monitoring communication frequencies. 

The protocol is preferably designed to be easily adjusted and nominally reprogrammable to allow preservation of its effi- 
ciency as the operational scenario matures. 

20 According to the invention, there is provided a method of communicating between a central station and a plurality 
of tracking units affixed to mobile assets as claimed in claim 1 . 

More particularly there is provided a narrow-band channel from the centra) station to the assets, a narrow-band 
return or service channel used by the assets to transmit to the central station to aid the central station in efficient sched- 
uling of asset reporting, and a plurality of narrow-band back channels that are appropriately multiplexed and used for 

25 conveyance of data from the asset tracking units to the central station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features of the invention believed to be novel are set forth in the appended claims. The invention, however. 
30 together with further objects and advantages thereof, may best be understood by reference to the following desaiption 
taken In conjunction with the accompanying drawing(s) In which: 

Figure 1 1s a block diagram of an exemplary asset tracking system which employs mobile tracking units and oper- 
ates in accordance with the method of the present Invention: 
3S Figure 2 is a block diagram showing in further detail a mobile tracking unit as used in the asset tracking system 
shown in Figure 1 ; 

Figure 3 Is a block diagram illustrating organization of the mobile local area network implemented by the present 
invention; and 

Figure 4 is a flow diagram showing the functioning logic of the protocol according to the invention. 

40 

DETAILED DESCRIPTION OF A PREFERRED ElVIBODIMENTOFTHE INVENTION 

Figure 1 illustrates mobile tracking units which employ navigation signals from a GPS satellite constellation 
although, as suggested above, other navigation systems can be used in lieu of GPS. A set of mobile tracking units 10A- 

45 10D are installed in respective vehicles 12A-12D, which are to be tracked or monitored. A communication link 14, such 
as a satellite communication link through a communication satellite 16. can be provided between each mobile tracking 
unit (hereinafter collectively designated 10) and a remote central station 18 manned by one or more operators and hav- 
ing suitable display devices and the like for displaying location and status information for each vehicle equipped with a 
respective mobile tracking unit. Communication link 14 can be conveniently used for transmitting vehicle conditions or 

50 events measured witii suitable sensing elements. Communication link 14 may be one-way (from nx)bile tracking units 
to remote central station) or two-way. In a two-way communication link, messages and commands can be sent to tiie 
tracking units, thereby further enhancing reliability of the communication. A constellation of GPS satellites, such as 
GPS satellites 20A and 20B, provides highly accurate navigation signals which can be used to determine vehicle loca- 
tion and velocity when tiie signals are acquired by a suitable GPS receiver. 

55 Briefly, the GPS was developed by the U.S. Department of Defense and gradually placed Into service throughout 
the 1 980s. The GPS satellites constantly transmit radio signals In L-Band frequency using spread spectrum techniques. 
The transmitted radio signals carry pseudorandom sequences which allow users to determine location on the surface 
of the earth (within approximately 1 00 feet), velocity (within about 0. 1 MPH), and precise time information. GPS is a par- 
ticularly attractive navigation system to employ, being that the respective orbits of the GPS satellites are chosen so as 
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to provide world-wide cxDverage and being that such highly-accxirate radio signals are provided free of charge to users 
by the U.S. government. 

Figure 2 shows a mobile tracking unit 10 which includes a navigation set 50 capable of generating data substan- 
tially corresponding to the vehicle location. Choice of navigation set depends on the particular navigation system used 

5 for supplying navigation signals to the mobile tracking unit. Preferably, the navigation set is a GPS receiver such as a 
multichannel receiver; however, other receivers designed for acquiring signals from a corresponding navigation system 
may alternatively be employed. For example, depending on the vehicle location accuracy requirements, the navigation 
set may comprise a Loran-C receiver or other such less highly-accurate navigation receiver than a GPS receiver. Fur- 
ther, the navigation set may conveniently comprise a transceiver that inherently provides two-way communication with 

w the central station and avoids the need for separately operating an additional component to implement such two-way 
communication. Briefly, such transceiver would allow for implementation of satellite range measurement techniques 
whereby location of the vehicle is simply determined at the cerrtral station by range measurements to the vehicle and 
the central station from two satellites whose position in space Is known. In each case, the power consumed by the nav- 
igation set imposes a severe constraint for reliable and economical operation of the mobile tracking unit In vehicles 

15 which do not have power supplies, such as shipping containers, railcars used for canrying cargo and the like. For exam- 
ple, typical present-day GPS receivers generally require as much as two watts of electrical power. In order for the GPS 
receiver to provide a location fix, the GPS receiver must be energized for some minimum period of time in order to 
acquire sufficient signal information from a given set of GPS satellites to generate a navigation solution. A key advan- 
tage of the present invention is the ability to substantially reduce the energy required by the mobile tracking unit by 

20 selectively reducing the activation or usage rate for the navigation set and other components of the mobile tracking unit. 
In particular if, during times when the vehicle is stationary, the activation rate for the navigation set is reduced, then the 
energy requirement of the mobile tracking unit can be substantially reduced, for example, by a factor of at least about 
one hundred. 

Mobile tracking unit 1 0 also includes a communications transceiver 52 functionally independent from navigation set 

25 50. If the navigation set comprises a transceiver, then the function of transceiver 52 can be performed by the transceiver 
of navigation set 50. Both transceiver 52 and navigation set 50 are activated by a controller 58 which, in turn, is respon- 
sive to signals from a clock module 60. Transceiver 52 is capable of transmitting the vehicle location data by way of com- 
munication link 14 (Figure 1) to the central station and receiving commands from the central station by way of the same 
link. If a GPS receiver is used, the GPS receiver and the transceiver can be conveniently integrated as a single unit for 

30 maximizing efficiency of installation and operation. An example of one such integrated unit is the Galaxy Inmar- 
satC/GPS integrated unit, which is available from Trimble Navigation, Sunnyvale, California, and is conveniently 
designed for data communication and position reporting between the central station and the mobile tracking unit A sin- 
gle, low profile antenna 54 can be conveniently used for both GPS signal acquisition and satellite comnrunication. 
A low power, short distance radio link permits joining the nearby mobile tracking units in a network to conserve 

35 power and maintain high reliability and functionality of such network. In addition to a power source 62 (which may be 
charged from an array of solar cells 66 through a charging circuit 64). a GPS receiver 50, a communications transceiver 
52, and various system and vehicle sensors 68A-68D, each tracking unit includes a low power local transceiver 70 and 
a microprocessor 72. Microprocessor 72 is interfaced to all of the other elements of the tracking unit and has control 
over them. Transceiver 70 may be a commercially available spread spectrum transceiver such as those currently uti- 

40 lized in wireless local area networks. Spread spectrum transceiver 70 is equipped with its own low profile antenna 74. 
Utilizing local transceiver 70, microprocessor 72 communicates with all other tracking units within communications 
range, forming a dynamically configured local area network (LAN), herein after called a "mutter network^ Such mutter 

network is generally shown in Figure 3. When a train includes multiple freight cars S2<|, 822 82n equipped with these 

tracking units as indicated in Figure 3. all of these units will exchange information. Because each microprocessor is 

45 interfaced to its own power sources, respectively, the status of available power for each tracking unit can also be 
exchanged. Once this information is available, then the unit with the most available power (i.e., most fully charged bat- 
teries) will become the designated master, the other tracking units being slaves. The master tracking unit performs the 
GPS location and velocity reception function, assembles tiiese data along with the identification (IDs) of all other track- 
ing units on tiie train, and transmits this information periodically in a single packet to a central station 84 via a commu- 

50 nication satellite 86. 

Fonvard and reverse (tracking unit to central station) channels are used for communication between the tracking 
units and the central station. In the protocol according to the present invention, flags that occur in the data are not used. 
This is ensured by using bit stuffing (or bit escaping). This increases the traffic load by a factor of approximately 63/62. 
The preferred protocol for the fbnward channel frame structure is as follows: 

55 
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r 

In the above frame structure. 

F is an 8-bit flag. 

5 ADDR is an identification number of an addressed unit comprising 20 bits, 1 9 for the address with one bit reserved. 
FC/C is a frame counter for fonward control link. A first bit denotes presence of the counter. A zero indicates no 
counter is present, while a one indicates that the next twenty bits are the counter bits. 
C is a control field which specifies the message type; e.g., a zero specifies a polling message and it is understood 
that no control field bits follow a zero, while a one specifies another type message specified in the next three bits. 

10 DATA specifies the future time for the addressed unit to start its response transmission. This could be keyed to GPS 
time or it could be keyed in another way. such as to a counter based on the end flag epoch of a correctly received 
forward control frame. 

CHNL is the narrow band channel on which the addressed unit will respond. The channel field contains eight bits. 
Bits 1-7 are used to specify the channel number. Bit 8 is reserved. It is normally zero. If the system is to expand 
IS beyond 1 28 channels, then bit eight can be set to a one and the field interpreted as extended by a present number 
of bits. 

EC is an error detection code formed over the ADDR through CHNL fields. 

As a quick check on the feasibility of such control system, assume that there are A assets, that the fonward channel 
20 is running in just the sequential polling mode, that the FC/C counter is not used, that the DATA field is twenty bits, that 
the CHNL field is eight bits, and that the error checking field is sixteen bits long. The time in minutes. T, to complete a 
sequential poling, is then approximately: 

_ 63 82xA 
626,10^ 

assuming that ten kilobits per second can be passed over the forward control link. If >4 is on the order of 100,000, then 
T is on the order of fifteen minutes. 
30 The asset tracking unit receivers need not continuously monitor the fonward control link; rather, they can extrapolate 
to the next minimum time to the repeat of interrogation and listen at just before that epoch. If there has been much traffic 
other than polling, the asset tracking unit receiver can determine, from what the polling number is. whether to stay on 
or go back into standby or "sleep" mode umil just before the minimum time to poll from that point. 
The preferred protocol for the return channel has the following frame structure: 

35 
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DATA 


FEC 


EC 


F 



40 In the above frame structure, 

SYNC is a synchronization preamble to establish carrier synchronization, symbol boundaries, and epoch via a 
unique word of low autocon^elation stdelobes. 
ID is the asset tracker identification field. 
45 C is the control field which designates message type. If the first bit is zero, then the message is conveying length 
in response to a polling message on the forward link. The length of the message is coded in binary from MSB to 
LSB (most significant bit to least significant bit). The number of bits need not be fixed as the number can be deter- 
mined by counting backwards from the ending flag. 

FEC is an optional fonvard error connecting f ieki. It is not present if the first bit is zero. 
50 EC is an error detection code formed over the ID field through the FEC field. 

The protocol functions as Illustrated in the flow diagram of Figure 4, to which reference Is now made. The fon/vard 
control channel is run ahead of the reporting asset tracking units. The fbnward control channel determines, from 
responses received, which asset tracking unit Is prepared to transmit and how much that asset tracking unK will trans- 
55 mit. This could be a wide range. For example, the mutter control master tracking unit might transmit all the data for all 
of Its constituent tracking units when it is itself polled. This would save resynchronizing. The process begins by the cen- 
tral station polling the tracking units in the nanrow band forward channel at step 401 . The tracking units answer on the 
narrow band return or service channel in fixed frame format at their assigned slot at step 402. The central station 
receives the responses from the tracking units at step 403 and determines which of the tracking units is prepared to 
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transmit data and how much data those tracking units will transmit. Based on the list generated at step 403 regarding 
the amount of data to be sent and by which tracking units, the central station assigns a report-back channel and a time 
to begin transmission. The scheduled time and report-back channel are transmitted to the tracking units on the fonward 
channel at step 404. There may be a plurality of narrow band report-back channels which may be appropriately multi- 

5 plexed among the tracking units transmitting data to the central station to conserve frequency spectra. When a sched- 
uled time for report-hack by a tracking unit occurs as determined at decision step 405. the central station monitors the 
assigned report-back channel at step 406. If the central station must pause or wait before proceeding with scheduling, 
it may send repeated flags on the fonward channel as an accepted irtterframe flag-fill mode. After each tracking unit in 
the list reports, a check is made at decision step 407 to determine if ail the tracking units which are on the list to report 

10 have reported and. if not. the process loops back to decision step 405. When all data to be sent have been received, 
the process ends. 

Claims 

IS 1 . A method of communicating between a central station and a plurality of tracking units affixed to mobile assets, com- 
prising the steps of: 

polling, from the central station, each of said plurality of tracking units on a narrow band fonvard channel; 
each of said plurality of tracking units responding to said polling on a narrow band return channel, each of said 
20 plurality of tracking units respectively including in its response an indication as to whether the respective track- 

ing unit has data to transmit to the central station; 

receiving responses from each of the plurality of tracking units at the central station; 
coopiting. at the central station, a list of tracking units which have data to transmit to the central station, 
assigning a scheduled transmit time for each tracking unit having data to transmit; 
25 transmitting, on said nanrow band forward channel to each respective tracking unit having data to transnnit, the 

scheduled transmit time to transmit the data; and 

receiving data from said each respective tracking unit having data to transmit at the scheduled transmit times 
until all tracking units having data to transmit have transmitted their data. 

30 2. The method of communicating between a central station and a plurality of tracking units affixed to mobile assets 
recited in claim 1. further comprising the step of assigning a narrow band back channel for transmitting additional 
data during the scheduled transit time for each respective tracking unit having data to be transmitted, said narrow 
band back channel being different from said nanow band return channel. 

35 3. The method of communicating between a central station and a plurality of tracking units affixed to nrwbile assets 
recited in claim 2 wherein said narrow band back channel is multiplexed among said tracking units transmitting data 
to the central station. 

4. The method of communicating between a central station and a plurality of tracking units affixed to nrabile assets 
40 recited in claim 2, further comprising the step of transmitting from the central station during the transmission of data 

by a tracking unit at least one flag on the narrow band fonivard channel to pause transmission of data by the tracking 
unit. 

5. The method of communicating between a central station and a plurality of tracking units affixed to mobile assets 
45 recited in claim 1 . further comprising the steps of: 

forming at least one dynamic mobile local area network as a subset of said plurality of tracking units, each of 
the tracking units in the local area network being a node of the network; 

assigning one of the tracking units in the local area network to be a master tracking unit and allowing each of 
so the other tracking units in the local area network to assume a role of slave tracking unit; and 

transmitting, by only the master tracking unit, data from all nodes of the local area network. 

6. The method of communicating between a central station and a plurality of tracking units affixed to mobile assets 
recited in claim 5 wherein the step of polling from the central station comprises polling only those tracking units 

55 which are not slave tracking units. 
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